Deformable Volumes in Path Planning Applications
نویسندگان
چکیده
This paper addresses the problem of path planning for a class of deformable volumes under fairly general manipulation constraints. The underlying geometric model for the volume is provided by a mass-spring representation. It is augmented by a realistic mechanical model. The latter permits the computation of the shape of the considered object with respect to the grasping constraints by minimizing the energy function of the deformation of the object. Previous research in planning for deformable objects considered the case of elastic plates and proposed a randomized framework for planning paths for plates under manipulation constraints. The present paper modifies and extends the previously proposed framework to handle simple volumes. Our planner builds a roadmap in the configuration space. The nodes of the roadmap are equilibrium configurations of the considered volume under the manipulation constraints, while its edges correspond to quasi-static equilibrium paths. Paths are found by searching the roadmap. We present experimental results that illustrate our approach. Our work finds important applications in industrial settings, in graphics animation, in virtual prototyping, and in medical applications.
منابع مشابه
Deformable versus rigid registration of PET/CT images for radiation treatment planning of head and neck and lung cancer patients: a retrospective dosimetric comparison
BACKGROUND The purpose of this study is to evaluate the clinical impact of using deformable registration in tumor volume definition between separately acquired PET/CT and planning CT images. METHODS Ten lung and 10 head and neck cancer patients were retrospectively selected. PET/CT images were registered with planning CT scans using commercially available software. Radiation oncologists defin...
متن کاملBendable Cuboid Robot Path Planning with Collision Avoidance using Generalized Lp Norms
Optimal path planning problems for rigid and deformable (bendable) cuboid robots are considered by providing an analytic safety constraint using generalized Lp norms. For regular cuboid robots, level sets of weighted Lp norms generate implicit approximations of their surfaces. For bendable cuboid robots a weighted Lp norm in polar coordinates implicitly approximates the surface boundary through...
متن کاملPath Planning for Deformable Robots in Complex Environments
Just a test. We present an algorithm for path planning for a flexible robot in complex environments. Our algorithm computes a collision free path by taking into account geometric and physical constraints, including obstacle avoidance, nonpenetration constraint, volume preservation, surface tension, and energy minimization. We describe a new algorithm for collision detection between a deformable...
متن کاملSurvey on Model-based Manipulation Planning of Deformable Objects
A systematic overview on the subject of model-based manipulation planning of deformable objects is presented. Existing modelling techniques of volumetric, planar and linear deformable objects are described, emphasizing the different types of deformation. Planning strategies are categorized according to the type of manipulation goal: path planning, folding/unfolding, topology modifications and a...
متن کاملPath Planning and Execution For Deformable Objects Using a Voxel-Based Representation
We propose a series of methods for representing, planning motions for, and executing motions for deformable objects. Using our previously developed representation [1], we can efficiently model deformable objects without costly physical simulation. Similarly, using the discrete and sampling-based path planners developed in our previous work [1], we can plan motions that minimize deformation in b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000